Masjid Felda Hutan Percha mula dibina pada tahun 1965 oleh kerajaan Persekutuan di bawah kelolaan Felda. Ia kemudian dikenali sebagai Masjid Al- Hijrah. Masjid ini juga telah diperbaiki semula pada tahun 1975 hasil sumbangan daripada penduduk dan Peneroka serta kerajaan Negeri Melaka sehingga kini.

Masjid ini dibina pada tahun 1965 dan dibaharui pada tahun 1975 dengan bantuan kerajaan dan derma orang ramai.